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CALCULATE INITIALIZATION PARAMETERS 
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PRE-FILTER TO REMOVE BINS THAT CANNOT 
SUPPORT THE MINIMUM NO. OF BITS 



204 



STEP=1: SPLITS=2 STEP, i=0 



206 



212 




NO » 



POWER 
ALLOCATION 
COMPLETE 



r 



210 



STEP=STEP+1 
SPLIT=SPLIT*2 



YES 



214 



-ng- 




216 



i=i+l 



YliS 



218 



PERFORM 2-BESf POWER ALLOCATION FOR 
SPLIT=i 



Figure 2 



QQGK&T JU6. 

3 or- H 



302 



Modem having apparatus for allocation of an available power to Discrete Multi-Tone 
(DMT) frequency tones in a DMT-based Digital Subscriber Line (DSL) 
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Pre-filtering 
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Repeated-Bisection 
Power Splitting and 
Allocation Unit 



Power allocation 
for bins 
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Figure 3 
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Method/Computer readable medium with computer-executable instructions 
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initializing the DMT-based DSL 
modem by calculating aggregate 
values of channel attenuation, noise 
power, and power mask, and where 
selected, excluding bins flagged by 
pre-filtering 
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pre-filtering to flag noisy 
bins that are unable to 
support a minimum 
number of bits with a 
maximum power available 
for transmission in a bin 



using a repeated-bisection splitting scheme to allocate the available 
power substantially optimally among a plurality of bands for DMT frequency 

tones, 

where, where bins flagged by pre-filtering remain unexcluded, said 
scheme excludes bins flagged in the pre-filtering step 



Figure 4 



